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DEFINITION IN TERMS OF ORDER ALONE IN THE LINEAR 
CONTINUUM AND IN WELL-ORDERED SETS* 

BY 

OSWALD VEBLEN 

First definition of the continuum. 

A linear continuum is a set of elements {P} which we may call points, sub- 
ject to a relation -< which we may read precedes, governed by the following 
conditions, A to E : 



A. General Postulates of Order. 



1. ^. ; 



2. If Pj and P^ are distinct elements of {P} then either P, -< P^ or 
P < P 

3. If P^-<C P^ then P^ is distinct from P^ . f 

4. IfP,< P^ and P^ < P^, then P, < P3. f 

B. Dedekind Postulate of Closure. $ 

If {P} consists entirely of two infinite subsets, [ P' ] and [ P" ] such that 
P' -< P", then there is either a P^ of [P] such that P' ■< P'„ whenever 
P =1= P; or a P;' of [P"] such that P;' < P" whenever P" + PJ. 

C. Pseudo-arohimedean postulate. 

1. If {P} is an infinite set then there exists a subset [P^], such that 
Py <. Py+x (" = 11 2, 3, •••) and if P is any element of {P} for which 
P^^, P, then there exists a v such that P <, P^. 



* Presented to the Society December 30, 1904, under the title, Non-Metrical Definition of the 
Linear Continuum. Received for publication January 26, 1905. 

tThe propositions A^ and J4 say that <C is "non-reflexive" and "transitive." It follows 
immediately that it is " non-symmetric, ' ' for if i^ -< P^ and P^ < Py conld occur simultaneously, 
4 would lead to /*, <^ Pi, contrary to 3. 

t Usually called a postulate of continuity; but a set would hardly be called continuous unless 
it also satisfied condition D. 
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2. If [P] is an infinite set then there exists a subset [-P^], such that 
P„^i <. Pl{v= 1, 2, 3, •••) and if P is any element of {P} for which 
P ^ P[, then there exists a v such that P„^ P . 



D. Postulate of density. 

If P^ and P^ are any two elements of {P} such that P, ■<. P.^ then there 
exists an element P^of { -P } such that P, -<. P.^ and P^^ P^. 

Definition. An element P^ such that P^ ^ P^<. P^ is said to lie hetween 
P^ and jPg . If P^ and P^ have an element between them the set of all such ele- 
ments is called the segment P^P^. Thus the segment P^P^ does not contain 
either P^ or P^ which are called its end-points. A segment plus its end-points 
is called an interval. One segment is said to contain another if it contains all 
its elements. 

E. Postulate of uniformity. 

For every element P of a set { P} which satisfies conditions A, B, C, P, 
and for every v(^v = 1, 2, 3, •••) there exists a segment * a-^p such that the set 
of segments [f^/.] has the following properties 'f : 

1. Por a fixed P, c^p contains c^+ip. 

2. Por a fixed P, P lies on every a^p and is the only such element. 

3. For every segment t, there exists a v, v^, such that for no P does cr^ p 
contain t. 

lielations of the above to other definitions. 

Of the above postulates or items of the definition, those grouped under the 
heading A constitute the usual definition of order which probably received its 
first explicit formulation in the hands of G. Cantor. They can easily be shown 
equivalent to the postulates given by other writers ^ in terms of the relations of 
" precedence " or " betweenness " or " separation." The proof of this equiva- 
lence and the deduction of the elementary theorems of order are here omitted 
since they are covered fairly well by the literature cited in the footnote above. 

From conditions A and B follow the theorems that every bounded set has a 



*The notation a^p indicates that a^p is a function both of v and of P. 

t A metrical special case of a set [ff„/>] is obtained by letting a^p be a segment of length 1 /v 
■whose middle point is P. It is evident that as v increases the segment a^p closes down on the 
points P in the uniform manner described in number 3 above. The theorem of uniform con- 
tinuity involves consideration of a set like [c^p] . 

J Cf. footnote on page 88 of this volume ; and also E. V. Huntington, A set of postulates for 
real algebra, comprising postulates for a one-dimensional continuum and for the theory of groups, pages 
17-41 of this volume. 
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least upper and greatest lower bound, * that every infinite bounded set has at 
least one limiting element, and also the important. 

Heine-Bobel THEOREitt. If every element of an interval Pj P^ belongs to at 
least one segment c of a set of segments [c] , then there exists a finite subset 
of [f] , ""i, o"2, • • •, <r^, such that every element of P^P^ belongs to at least one 
of the segments o-j , o-^ , • • • , cr^ . This theorem, as well as a generalization of 
it, is proved in the Bulletin of this society, vol. 10, p. 436, by a method 
which applies to our hypotheses. We may note in passing, what seems to be a 
new result, that, since conditions A and JB are satisfied by any well-ordered set in 
the sense of Cantor, the Heine-Borel theorem is a true theorem of any well- 
ordered set. 

Conditions A and B are sufficient for a large portion of the theory of functions 
of a real variable. Condition D provides that every element of { P } shall be 
a limiting element. The three conditions A, B, D are common to all current 
definitions of the continuum in so far as they involve the notion of order. 

At this point there have been three essentially different modes of advance. 
The first, which we may call analytical, introduces a symbol for the combining 
of any two elements to produce a third, i. e., regards the elements as numbers. f 
The second, a geometrical method, brings in the notion of congruence of seg- 
ments. Either of these schemes provides a relation between segments at differ- 
ent positions in the continuum, thus affording a basis for theorems of uniformity, 
e. g., uniform continuity. The third method, that of Gr. Cantor, provides for 
this uniformity by postulating the presence of an everywhere dense subset 
ordinally similar to the ordinary rational numbers. Cantor's definition J is 
equivalent to ^, P, -D, a condition that the continuum shall have two end- 
points, and the following : 

-F. { P } contains a subset [P] of cardinal ^^ (i. e., an enumerable subset) 
such that between every two elements of {P}, there is an element of {P} . 

Cantor's definition is simpler than the other two in that relations of con- 
gruence or operations of addition and multiplication do not appear among his 
undefined symbols. On the other hand he introduces the notion of infinite 
cardinal number. The definitions furnished by our conditions A, B, C, D, £! 
are stated entirely in terms of the relation -< and the general logical symbols that 
appear in every mathematical discussion. While the language in which our 



* An upper bound of a set [x] is an element, B, such that x-^B for every x^B. A least 
upper bound is an upper bound B„ such that if B is any other upper bound of [ a; ] , ^o "< -B- A 
limiting element of a set [ x] is an element 4 such that every segment which contains A contains 
an element of [x] different from A. 

t Cf. E. V. Huntington, loc. cit. 

{6. Cantoh, Zur Begrundung der transjiniien Mengenlehre, I, Matbematische Anualen, 
vol. 46 (1895), p. 510. 
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condition E is stated may be a little more complicated than that used in the 
other definitions, it is often more convenient of application.* 

Cantor has proved, loc. cit., p. 510, that any two sets satisfying his conditions 
are in a one-to-one correspondence preserving order relations, i. e., that his 
definition is categorical.f Therefore, to show the same for our definition, we 
need only to show that ^ is a consequence of our postulates. Among other re- 
sults of this theorem it may be remarked that, since a continuum according to 
our definition is in one-to-one reciprocal correspondence with the continuum de- 
fined by the usual scheme of deriving irrational numbers from rationals, we have 
(by mediation of the correspondence) a definition of addition and multiplication 
in terms of the relation ^ . :j: 

Proof of condition F. 

Let P^ P[ be any interval of the continuum and let [c^^,] be that subset of 

the set [_<T^p ] referred to in postulate E for which the subscript point P lies on 

the interval PiP[- The subset of [f^p] obtained by fixing a value of v^ is an 

infinite set such that every point P of P^ P[ lies on one segment crlj, . By the 

Heine-Boeel theorem, there is a finite subset of this infinite set having the 

same property. The end-points of the segments of this set are a finite set of 

points 

P' P2 ... p ',.. 

The set of all such points [ P^'v ],z'=l,2,---,is evidently enumerable and by 
the third item in condition E, has a point between any two points of the inter- 
val P,P[. 

Consider now the sets of points [-P^] and [P^] of postulate C. There evi- 
dently exists an integer n such that 

P' <P . 



*Coinpare, for example, Theory of plane curves in non-metrical analysis situs, these Transac- 
tions, vol. 6 (1905), p. 83. 

fThe word "catefjorical" implies that between any two classes {P} and { Q} satisfying the 
conditions named, there is a one-to-one correspondence such that it Pi<C-F2 then for the cor- 
responding elements ot [Q], 9i "< 62- It therefore also implies that any proposition stated in 
terms of the relation -< either is true for all classes satisfying our conditions or is false for all 
such classes. Cf. vol. 5, p. 346 of these Transactions and also some remarks of E. V. Hunt- 
ington in his paper on Complex Algebra in the present number. 

i An interesting situation is obtained by introducing a postulate of uniformity among the 
hypotheses of plane analysis situs (cf. p. 84 of this volume). If the postulate is applied to the 
straight line, the line is necessarily a continuum but it is not obvious that other curves are. If 
it is applied to the plane, the segments a^p In this case being triangular regions, all continuous 
curves are continua, but it is not obvious that there is a one-to-one reciprocal correspondence 
between the plane and a set of number-pairs. There seems thus to be possible a still more gen- 
eral formulation of the Riemann-Hblmholz-Lie problem of the foundations of geometry than 
that obtained by Hilbeet. 
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The enumerable set of intervals -P,',^.,, P„+j^t ^ = 1, 2, ■ • • , is evidently such that 
for any point P, there is a value of k such that P lies on P^^j^P^j^,^. On each 
of these segments there is, by the paragraph above, an enumerable everywhere 
dense set of points. The points of the enumerable set, so obtained, of enumer- 
able everywhere dense sets of points constitute an enumerable and everywhere 
dense set as required by the conclusion of F . 



Independence of the post-dates. 

The independence of the items of conditions A is proved by the examples, 
A^, A^, A.^, A^ given on pages 89-90 of this volume of the Transactions. 
The independence of condition B is proved by example B^ and of condition D 
by example B^ on the same page. 

To prove the independence of condition C\, we observe that a well-ordered 
set of typef il (the set of all weU-ordered sets of cardinal nvimber ^,j) does not 
satisfy condition C. For if a sequence such as [ J*^ ] should exist the set of all 
elements preceding each f^ would be enumerable and hence fl itself would be 
enumerable, contrary to Cantor's theorem. If each element of this set and its 
next following element are connected by a set similar to the continuum of real 
numbers greater than zero and less than one, the resulting set satisfies conditions 
A, B, D, E (E vacuously), but not C^ . The independence of Cj is proved by 
employing *I1 instead of II as above. 

To prove the independence of :£', consider the set of all pairs of real numbers 
(cc, 2/), — 00 <x<-t- 00, 0=?/ = l, the relation ^ being defined so that 

{^iyi)< {^'iVi) when x^ 4= x^ if x^ < x^, 

(»'i2/i) < i^iVi) when x^ = x^ if -j^<y^. 

That A, C, D arc satisfied is evident; B is also seen easily if the Dedekind 
postulate is applied first to the variable x and then to y- \i E were satisfied, 
F, which is a consequence of it, would also be satisfied ; but an everywhere 
dense subset would have to include a point for every value of cc, whereas [a;] is 
not enumerable. 

Postdates for well-ordered sets. 

A set of independent postulates defining the general notion, well-ordered set, 
is obtained by taking together, with conditions A and B , the following: 

TFj. The set {P] contains an element P„ such that for no element P' docs 

P'<P,- 

P^ is called the _^rs< element. 



fSee Cantor, loc. cit , p. 207. 
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TFj. If P^ is any element of {P} for which there are elements P', P^ -<, P', 
{ P } contains an element P^ such that P^ -< P^ and such that for no element 
P" do there exist both of the relations, 

P^<P"andP" <P^, 

Pj is called the element next following P^ , and P^ the element next pre- 
ceding P^. 

There is no difficulty in seeing that conditions TFj, TF^, and B are equivalent 
to the conditions of Cantor's definition of a well-ordered set.* Cantor defines 
particular classes of well-ordered sets by means of their cardinal numbers. This 
can also be done purely ordinally. For example, a finite set is one which satis- 
fies conditions A, B, W^, W^, together with TF3 and TF, . 

TF, . Eoery element of {P} except P^ his a next preceding element. 

W^. The set { P} contains an element P such that for no element P' does 
P<P' . 

P is called a last element. 

A set of type a is determined by conditions A, B , W^, W^, W^ , together 
with W^, which is the negative of W^. 

TF„ . If P is any element of [P], {P} contains an element P' such that 
P<P'. 

A set of the type associated with the number-class Z(^^), i. e., the type of 
set which Cantor defines by prescribing the cardinal {^,3, is given by conditions 
A, B, W„ W^, together with TF3,, and TF,- : 

Wy . Eoery element of {P} except P^ has a next preceding element or is 
the least upper hound of a subset of type o) (as just defined). 

W4,. {P} either contains a last element or a subset { P^} of type a such 
that for every P, there exists a Vp for which P <. P^ . 

The proof may readily be given that a set satisfying these conditions is 
enumerable. To define the type O we take A, B, W^, W^, W^, together 
with TFjj which is the exact negative of W^,, i. e., with "neither" substituted 
for " either " and " nor " for " or." To define the type of sets associated with 
the number-class Z(5^,), we take A, B, W^, W.^ together with W^„ and W^„. 

W^„. Every eleynent of {P} except Py has a 7iext preceding element or is 
the least upper bound cf a subset of type a or D, . 

W^„. {P} either contains a last element or a subset [§] o/" type (o or il 
such that for every P there exists a Qp for tohich P ^ Qp. 

This scheme of definition is evidently adequate to determine any class of well- 
ordered sets. 



* Cantor, Beitrdge zur Begriindung der transfiniten Mengenlehre, Mathematische An- 
na! en, vol. 49 (1898), p. 207. 
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Modification of the definition of the continuum. 

By the following analysis, the postulate of uniformity can be made formally a 
little weaker. Adopting the language of Cantor, let us denote by the words 
fundamental sequence a subset of { P } of type « — that is, a subset { -P^ } , 
K = 1, 2, S, • • ■, where P^ ^ -^«c+i- ^"Y element which is the least upper 
bound of a fundamental sequence is a jmncipal element. Postulate Ji! may now 
be replaced by the following two, E' and E" . 

E' . Let [P'] he the set of all jmncipal elements of {P}; if any such 
exixt, there exists a set of sets of points [ { P^ } />' ] such that : 

1. If P' is any point of [P' ] , the set { P^ } p, has P' as least upper hound 
and is such that P^ <; Py^i- 

2. If P" a?id P"'(^P" <; P'") are any two 2>oints of [P' ], there is a value 
v^ of V such that for no point P' do there exist the relations 

I\<P\P'<P', 

if P^j belongs to the set { P^ } p, 

E ". Every element of [ P ] is a p)ri7icipcd element. 

The proof that condition P' is a consequence oi A, B , C, D, E needs to be 
modified when E is replaced by E' and E" . By E" , the set [P'] of E' is 
identical with { P }. For a fixed value of v, the segments P^P = a-^p, where 
P^ belongs to the set { P^ }p, constitute a set to each segment of which, every 
point of { P} is either an interior or an end point. 

Fixing attention on a particular interval P^P^ of the continuum, for a fixed 
value of V its points fall into two classes, those which are interior points of seg- 
ments (T^p (for P on P^P[) and those which are end points of such segments 
without being interior to any. Call this latter set [ P" ] • 

Defining the relation > so that P^ ^ P^ if and only if P.^ <; P^ we easily 
see that with respect to the sense ^ , [ P"" J is a well ordered set of which P[ is 
th« first element. But in view of condition E" it satisfies conditions W.^, and 
W ^, as well as J., P, TFj, W.^. [P"] i-* therefore enumerable, and its points 
are the upper end points in the sense ^ of an enumerable set of intervals which 
include all points of P,Pi as interior or end points. By applying the Heine- 
B )KEL theorem to these intervals separately, we obtain, instead of a finite set as 
whcni using condition E,'Si numerably infinite set 

P' P^ •• • P'^o ■ ■ ■ 

The set [ P^''' ],i'=l,2,3--is enumerable and everywhere dense on P^ P[ , 
and the rest of the argument proceeds as in the former case. 



